Customer sojourn time in GI/GI/1 feedback queue in the presence of heavy tails
نویسندگان
چکیده
We consider a single-server GI/GI/1 queueing system with feedback. We assume the service times distribution to be (intermediate) regularly varying. We find the tail asymptotics for a customer’s sojourn time in two regimes: the customer arrives in an empty system, and the customer arrives in the system in the stationary regime. In particular, in the case of Poisson input we use the branching processes structure and provide more precise formulae. As auxiliary results, we find the tail asymptotics for the busy period distribution in a single-server queue with an intermediate varying service times distribution and establish the principle-of-a-single-big-jump equivalences that characterise the asymptotics.
منابع مشابه
Sojourn time tails in the single server queue with heavy-tailed service times
We consider the GI/GI/1 queue with regularly varying service requirement distribution of index −α. It is well known that, in the M/G/1 FCFS queue, the sojourn time distribution is also regularly varying, of index 1 − α, whereas in the case of LCFS or Processor Sharing, the sojourn time distribution is regularly varying of index −α. That raises the question whether there exist service discipline...
متن کاملAchievable Performance of Blind Policies in Heavy Traffic
For a GI/GI/1 queue, we show that the average sojourn time under the (blind) Randomized Multilevel Feedback algorithm is no worse than that under the Shortest Remaining Processing Time algorithm times a logarithmic function of the system load. Moreover, it is verified that this bound is tight in heavy traffic, up to a constant multiplicative factor. We obtain this result by combining techniques...
متن کاملHeavy-traffic Limit Theorems for the Heavy-tailed Gi/g/1 Queue Heavy-traac Limit Theorems for the Heavy-tailed Gi/g/1 Queue
The classic GI=G=1 queueing model of which the tail of the service time and/or the interarrival time distribution behaves as t ?v S(t) for t ! 1, 1 < v < 2 and S(t) a slowly varying function at innnity, is investigated for the case that the traac load a approaches one. Heavy-traac limit theorems are derived for the case that these tails have a similar behaviour at innnity as well as for the cas...
متن کاملOn stochastic decomposition in the GI/M/1 queue with single exponential vacation
We consider a GI/M/1 queueing system in which the server takes exactly one exponential vacation each time the system empties. We derive the PGF of the stationary queue length and the LST of the stationary FIFO sojourn time. We show that both the queue length and the sojourn time can be stochastically decomposed into meaningful quantities.
متن کاملHeavy Tails in Multi-Server Queue
In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability P{W > x}. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary qu...
متن کامل